Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 2 of 966 results
Sort by: relevance publication year

Gathering Despite Mischief

JOURNAL ARTICLE published 28 October 2014 in ACM Transactions on Algorithms

Research funded by Israel Ministry of Science and Technology (Citi Foundation) | Israel Science Foundation (11-Apr,894/09) | United States-Israel Binational Science Foundation (2008348)

Authors: Yoann Dieudonné | Andrzej Pelc | David Peleg

Subquadratic Kernels for Implicit 3-H itting S et and 3-S et P acking Problems

JOURNAL ARTICLE published 31 January 2019 in ACM Transactions on Algorithms

Authors: Fedor V. Fomin | Tien-Nam Le | Daniel Lokshtanov | Saket Saurabh | Stéphan Thomassé | Meirav Zehavi

Oblivious routing on node-capacitated and directed graphs

JOURNAL ARTICLE published November 2007 in ACM Transactions on Algorithms

Authors: Mohammad Taghi Hajiaghayi | Robert D. Kleinberg | Harald Räcke | Tom Leighton

Zeros of Holant Problems

JOURNAL ARTICLE published 31 January 2021 in ACM Transactions on Algorithms

Research funded by National Natural Science Foundation of China (61902241, 61922052 and 61932002) | Science and Technology Innovation 2030—“New Generation of Artificial Intelligence” (2018AAA0100903)

Authors: Heng Guo | Chao Liao | Pinyan Lu | Chihao Zhang

JOURNAL ISSUE published 1 May 2007 in ACM Transactions on Algorithms

JOURNAL ISSUE published 21 December 2017 in ACM Transactions on Algorithms

JOURNAL ISSUE published 1 July 2009 in ACM Transactions on Algorithms

A Linear-Time n 0.4 -Approximation for Longest Common Subsequence

JOURNAL ARTICLE published 31 January 2023 in ACM Transactions on Algorithms

Research funded by European Unions Horizon 2020 research and innovation programme (850979) | Basic Algorithms Research Copenhagen (16582)

Authors: Karl Bringmann | Vincent Cohen-Addad | Debarati Das

JOURNAL ISSUE published 21 December 2016 in ACM Transactions on Algorithms

Robust subgraphs for trees and paths

JOURNAL ARTICLE published April 2006 in ACM Transactions on Algorithms

Authors: Refael Hassin | Danny Segev

The Minset-Poset Approach to Representations of Graph Connectivity

JOURNAL ARTICLE published 12 February 2016 in ACM Transactions on Algorithms

Research funded by National Science Foundation (CCR-8815636)

Authors: Harold N. Gabow

2-Edge Connectivity in Directed Graphs

JOURNAL ARTICLE published 31 January 2017 in ACM Transactions on Algorithms

Authors: Loukas Georgiadis | Giuseppe F. Italiano | Luigi Laura | Nikos Parotsidis

On the Tradeoff between Stability and Fit

JOURNAL ARTICLE published 31 January 2017 in ACM Transactions on Algorithms

Research funded by European Research Council (ERC-2014-CoG 647557)

Authors: Edith Cohen | Graham Cormode | Nick Duffield | Carsten Lund

JOURNAL ISSUE published 8 February 2016 in ACM Transactions on Algorithms

Distributed Online and Stochastic Queueing on a Multiple Access Channel

JOURNAL ARTICLE published 30 April 2018 in ACM Transactions on Algorithms

Research funded by Engineering and Physical Sciences Research Council (EP/G023018/1) | Polish National Science Centre (DEC-2012/07/B/ST6/01534, DEC-2013/09/B/ST6/01538 and 2016/22/E/ST6/00499)

Authors: Marcin Bienkowski | Tomasz Jurdzinski | Miroslaw Korzeniowski | Dariusz R. Kowalski

Querying a Matrix through Matrix-Vector Products

JOURNAL ARTICLE published 31 October 2021 in ACM Transactions on Algorithms

Research funded by National Natural Science Foundation of China (61832003, 61872334) | Strategic Priority Research Program of Chinese Academy of Sciences (XDA27000000) | National Science Foundation (CCF-181584)

Authors: Xiaoming Sun | David P. Woodruff | Guang Yang | Jialin Zhang

Convergence time to Nash equilibrium in load balancing

JOURNAL ARTICLE published August 2007 in ACM Transactions on Algorithms

Authors: Eyal Even-Dar | Alex Kesselman | Yishay Mansour

An improved approximation algorithm for resource allocation

JOURNAL ARTICLE published September 2011 in ACM Transactions on Algorithms

Research funded by BSF (96-00402, 99-00217) | EU (14084 (APPOL)) | Army Research Office (DAAH04-96-1-0181) | Ministry of Science (9480198) | Israel Science Foundation (386/99) | National Science Foundation (CCR-99817)

Authors: Gruia Calinescu | Amit Chakrabarti | Howard Karloff | Yuval Rabani

Load Thresholds for Cuckoo Hashing with Overlapping Blocks

JOURNAL ARTICLE published 31 July 2023 in ACM Transactions on Algorithms

Authors: Stefan Walzer

Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable

JOURNAL ARTICLE published 31 July 2023 in ACM Transactions on Algorithms

Research funded by Research Council of Norway via the project BWCA (314528) | ANR projects DEMOGRAPH (ANR-16-CE40-0028) | ESIGMA (ANR-17-CE23-0010) | French-German Collaboration ANR/DFG Project UTMA (ANR-20-CE92-0027)

Authors: Petr A. Golovach | Giannos Stamoulis | Dimitrios M. Thilikos